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METHOD AND APPARATUS FOR DETERMINING SIGNAL PATH 

[0001] This application claims the benefit of U.S. Provisional Application 

No. 60/128,677 filed April 9, 1999; and of U. S. Application No. 09/545,127 filed on 
April 7, 2000. 

BACKGROUND 

Field of the Invention 

[0002] The present invention is related to the field of signal transmission. 

Related Art 

[0003] As a result of recent developments in digital signal processing 

technologies, the use of digital interfaces is now becoming a major trend in signal 
transmission. Standards for digital interfaces, such as IEEE1394, allow various 
formatted digital signals to be transmitted through a single digital interface. 

[0004] More specifically, using the IEEE1394 digital interface, digital 

audio/video devices are connected with each other to form a network of the 
devices. Digitized audio/video signals are mostly coded or compressed into 
particular formats, and then transmitted through the digital interface. Such a 
digital interface allows the digital signals, no matter what format they are in, to be 
transmitted within the network, and does not regulate or control the transmission 
path through which the digital signals are being transmitted. 

[0005] In order to accomplish signal transmission between two devices in a 

network, one of which transmits a digital signal and the other of which receives 
the digital signal, the receiving device must be capable of decoding the signal 
transmitted in a particular format. In other words, both the transmitting and 
receiving devices have to have a common feature with regard to their 
coding /decoding capabilities. 
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[0006] It could have been relatively easy to fulfill this requirement when 

digital signals were coded and transmitted in limited number of formats such as 
the Digital Video (DV) format. The situation has changed, however. Various 
types of compression techniques, including Digital Video Interactive (DVI) and 
Motion Picture Experts Group (MPEG) compression, have been developed and 
used to achieve higher performance of digital signal transmission. In addition, 
some of these formats have distinctive modes, such as High Definition (HD) and 
Standard Definition (SD) modes of MPEG2, in terms of the transmission speed 
and bandwidth of the signal. 

[0007] In theory, if every device in a network were to have a common 

feature with regard to their coding/ decoding capabilities, digital signals would be 
transmitted between the devices through the IEEE1394 digital interface. In 
practice, however, each device has limited coding/ decoding capabilities. As a 
result, the coding /decoding capabilities of the transmitting and receiving devices 
may not necessarily correspond to each other. 

[0008] When such a discrepancy in digital signal formats occurs, it is 

possible to accomplish signal transmission between the devices in the network by 

using a converter which converts a digital signal format into another 
format that the receiving device can cope with; or 

decoding a digital signal into analog so that the signal is supplied in 
an analog format. 

[0009] To do so, a transmission path in the network has to be reestablished 

so that it involves an appropriate decoder or converter. It is, however, a 
complicated task to reestablish a pertinent transmission path taking into account 
both the format of the signal that a transmitting device provides and the various 
capabilities of the devices. 

[0010] Furthermore, an analog interface has to be used to transmit a signal 

in an analog format; otherwise the analog signal cannot be transmitted 
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successfully. In other words, a determination needs to be made as to which 
interface is to be used, digital or analog, depending upon the format of the signal 
transmitted through the interface. 

[0011] For the foregoing reasons, there is a need for a method and 

apparatus for determining a transmission path between a transmitting device and 
a receiving device based on the capabilities of the devices within a network. 
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SUMMARY 

[0012] A method includes integrating information regarding receiving, 

transmitting and converting capabilities of each device in a network with regard 
to signal formats, so that a pertinent transmission path can be determined. More 
specifically, the method includes collecting information regarding what formats 
each of the devices in the network is capable of receiving, transmitting and 
converting, and producing possible transmission paths between a receiving device 
and the other devices based on the capability information collected. Such possible 
transmission paths can be specified in terms of the order of devices involved in the 
transmission paths and a signal format between these devices involved. Once a 
transmitting device and a format of a transmitted signal have been identified, one 
of the possible transmission paths that matches the transmitting device and the 
transmitted signal format is selected as a pertinent transmission path. 

[0013] Capability information may be disposed in each of the devices in the 

network, and the devices may communicate with each other to collect the 
capability information through a digital interface, such as an IEEE1394 interface. 

[0014] Also, the method may display the selected transmission path on a 

monitor, so as to assist a user to manually establish a pertinent transmission path 
within the network. 

[0015] According to one aspect of the invention, an apparatus includes a 

memory for storing information regarding receiving, transmitting and converting 
capabilities to signal formats. Also included is a memory for storing capability 
information of other devices. An analog input terminal and a digital input/output 
terminal coupled to the memory is included. A decoder coupled to the digital 
input/output interface is included. A controller which refers to contents in the 
memory for storing information regarding receiving, transmitting and converting 
capabilities to signal formats and the memory for storing capability information of 
other devices to produce possible transmission paths based on the capability 
information stored is included. Also, selection of either the output of the decoder 
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or the analog terminal is provided. A monitor for displaying a selected path to a 
user may also be included. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] Figure 1 illustrates an exemplary network of devices coupled with 

each other via a IEEE 1394 digital interface. 

[0017] Figure 2 indicates exemplar capability of each device. 

[0018] Figure 3 illustrates an embodiment of the present invention in a 

block diagram. 

[0019] Figure 4A illustrates a controller shown in figure 3. 

[0020] Figure 4B illustrates another embodiment of a controller in a block 

diagram. 

[0021] Figure 5 illustrates an exemplary arrangement of a DSS-IRD in a 

block diagram. 

[0022] Figure 6 illustrates an exemplary arrangement of a DVHS in a block 

diagram. 

[0023] Figure 7 illustrates an exemplary arrangement of a DV-MPEG2 

Converter in a block diagram. 

[0024] Figure 8 illustrates an exemplary path table. 

[0025] Figure 9 illustrates operations of the DVHS, DTV, IRD, and the 

signal flows between them, in steps. 

[0026] Figure 10 illustrates another exemplary arrangement of a DVHS. 
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DETAILED DESCRIPTION 

[0027] Referring to the figures, exemplary embodiments of the invention 

will now be described. The exemplary embodiments are provided to illustrate the 
invention and should not be construed as limiting the scope of the invention. 

[0028] Consider an audio /video system shown in Figure 1, including a 

digital TV (DTV) 11, a digital satellite system integrated receiver decoder (DSS- 
IRD) 13, a digital VHS player (DVHS) 15, a digital video camera (DVCR) 17, and a 
converter 19 that converts signal formats between the digital video (DV) and 
MPEG2. These devices are connected with each other via an IEEE1394 digital 
interface 14 to form a network. Each of the devices has been assigned a node 
number, which is denoted as "node #n," where n ranges from 0-4 as an example in 
Figure 1. Each node is an addressable entity with its own IEEE1394 interface. 
Each node has an associated 16-bit node ID that differentiates each node from all 
other nodes. 

[0029] The IEEE1394 digital interface is based upon the IEEE1394 Standard 

for a high-performance serial bus, and provides a peer-to-peer interface between 
various digital peripherals with up to 63 isochronous digital communication 
channels. Each of the devices in the network is allowed to communicate with the 
other devices via the IEEE1394 digital interface 14. Accordingly, the devices are 
theoretically star-connected with each other as shown in Figure 1. Digital 
video /audio signals in various digital formats, such as the Digital Video 
Interactive (DVI) format and MPEG1/2 formats, can be transmitted through this 
digital interface. 

[0030] In addition to the digital interface, an analog interface 16 is also 

provided between the DTV 11 (node #0) and DSS-IRD 13 (node #1), so that an 
analog signal can be transmitted from the DSS-IRD 13 (node #1) to the DTV 11 
(node #0). 
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[0031] A device's capability may include, but is not limited to, (1) receiving 

and decoding (Reception), (2) coding and transmitting (Transmission), and (3) 
converting (Conversion). Each of the devices in the network may have different 
capability, depending upon its nature and scope of use. Figure 2 shows such 
capabilities of the devices in a table. In this table, each of the devices is 
represented by the "node #," and signal formats that the device can handle are 
listed in terms of its reception, transmission and conversion capabilities. 

[0032] In Figure 2, "ATSC" (Advanced Television Systems Committee) is a 

format for a digital surface broadcasting system in the United States, whereas 
"DSS" is a digital satellite system. Both of the ATSC and the DSS have two 
different modes, i.e., "HD" (High definition) and "SD" (Standard Definition). 
"DV-SD" is a format for a digital video camera with the standard definition. 
"Analog" means an analog signal format. 

[0033] For example, the DTV 11 corresponding to "node #0" can receive a 

signal in ATSC-HD, ATSC-SD, DSS-HD and analog formats, but it has no 
capability of transmitting and converting a signal. For another example, the DSS- 
IRD 13, which is "node #1," is capable of receiving a signal in DSS-HD and DSS- 
SD formats, and transmitting the DSS-HD /SD signals as well as an analog signal, 
while being able to convert DSS-HD /SD signals into analog. Referring to "node 
#4," the table indicates that the DV-MPEG2 Converter 19 is capable of converting 
a DV-SD signal into an ATSC-SD, while receiving a signal in the DV-SD format 
and transmitting it in the ATSC-SD format. 

[0034] Each device in the network has specific capability information. In 

the present embodiment, the memory is provided in configuration ROM (Read 
Only Memory). One skilled in the art, however, will note that other memory 
devices may also be used. Since configuration ROM typically does not have much 
room to store information, e.g. 1024 bytes, keywords or brief information may be 
stored. Therefore, to store detailed information, additional memory units can be 
used. 
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[0035] The configuration ROM may contain a list of formats associated with 

the "Reception," "Transmission," and "Conversion" of particular signals. Such 
capability information may be stored using a descriptor based upon the IEEE1394 
Standard pl212r 64-bit fixed addressing. A descriptor is a leaf (a contiguous 
information field pointed to by a configuration ROM directory entry) that 
provides additional information to describe an object associated with a directory 
entry in configuration ROM. 

[0036] In the case of DTV, since each device has a capability list, DTV can 

select compatible devices according to the information in their capability list, 
which can be transmitted on the IEEE1394 interface 14 in configuration ROM. 
Once the device is selected, the DTV establishes an isochronous connection. 
Depending upon the selected device's status, the selected device may output a 
signal onto the IEEE1394 bus where the DTV picks up the signal. Since dynamic 
information, such as the current signal format, cannot be used properly if stored in 
static memory, this type of information may be added to the output signal. The 
output signal from the selected device has a field to indicate the signal format 
type. The format type, which may be changed dynamically, depends on the 
contents or situation of the device. For example, a Digital VHS can play MPEG2, 
DSS and analog. The DTV keeps monitoring the signal format field to determine 
whether to process the signal or not. This is a second stage of determination. For 
instance, if the signal is MPEG2, the controller 307 enables decoder 303 and selects 
switch "a" to feed the signal to a monitor 305. If the signal is analog, the controller 
307 selects switch "b." If the signal is such that it is not compatible for this 
particular DTV, DV for example, then controller 307 may disable decoder 303. 

[0037] As shown in Figure 3, the DTV 11 (node #0) has an IEEE1394 digital 

input/output terminal 300 as well as an analog input terminal 302, includes a 
decoder 303 connected to an IEEE1394 interface 308, a switch 304, a monitor 305 
having a display and speakers. An analog signal is supplied to the monitor 305 
from the decoder 303 when a digital signal is being received, or from the analog 
input terminal 302 via switch 304. 
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[0038] The DTV 11 also includes a memory device 306 and a controller 307. 

The memory device may be a ROM, but one skilled in the art should know that 
other memory devices might also be used. The detailed capability information 
regarding the DTV 11 may be stored in the memory device 306. The memory 
device 306 is connected to the digital input/output terminal 300 so that the 
contents can be read via the IEEE1394 digital interface 14. Each of the devices in 
the network may be provided with such a memory device containing its detailed 
capability information. 

[0039] The controller 307 is used to determine a pertinent transmission path 

using the capability information of each device in the network. As illustrated in 
Figure 4A, the controller 307 includes a CPU 402, a RAM (random access memory) 
400, a selector 450 and a data bus 406. It should be noted, however, that one 
skilled in the art would recognize that other memory storage devices might be 
used instead of a RAM device. 

[0040] Exemplary arrangements of the other devices are illustrated in 

Figures 5 through 7. As mentioned above, the devices have memory devices 516, 
626 and 746, which contain detailed capability information for each device. 
Connected to the digital input/output terminals, the memory devices can be 
accessed via the IEEE1394 digital interface 14. 

[0041] The DTV (node #0) is a receiving device in the network. Once the 

devices have been connected with each other by the IEEE1394 digital interface 14, 
the controller 307 refers to the memory of the devices in the network. The 
capability information in each of the device's memory is collected via the IEEE1394 
digital interface 14, and stored in the RAM 400 of the controller 307. 

[0042] The controller 307 then produces possible transmission paths 

between the DTV 11 (node #0) and the other devices. Figure 8 indicates the 
possible transmission paths based upon the capability information shown in 
Figure 2. In Figure 8, the columns "Source" and "Format" indicate potential 
transmitting devices (represented by the node #) that could transmit a signal to 
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the DTV (node #0), and formats of the transmitted signals. The column "Routes" 
shows the devices involved in the possible transmission paths and formats of the 
signals between these devices. 

[0043] Consider watching a satellite program in the DSS-HD format. In this 

case, the DSS-IRD 13 (node #1) is a transmitting device, and the DSS-HD format is 
the format of the transmitted signal. According to the transmission path table in 
Figure 8, a pertinent transmission path will be "#1 -<digital>- #0," which means 
the signal can be directly transmitted between two devices in the digital format. 
This is indicated as "Path A" in Figure 1. 

[0044] Consider watching a program recorded on videotape in DSS-SD 

format. In this case, the transmitting device is the DVHS 15 (node #2), a pertinent 
transmission path will be "#2 -<Digital>- #1 -<Analog>- #0." Namely, the DSS- 
SD signal is transmitted from the DVHS 15 (node #2) to the DSS-IRD 13 (node #1), 
which decodes the signal into analog, so that the program is supplied to the DTV 
11 (node #0) in an analog format. 

[0045] Consider watching DV-SD data recorded on DVCR 17 (node #3). A 

pertinent transmission path will be "#3 -<Digital>- #4 -<Digital>- #0." In other 
words, the DV-SD signal is transmitted to the DV-MPEG2 Converter 19 (node #4) 
to be converted into another digital signal, i.e., ATSC-SD. Then the ATSC-SD 
output is supplied to the DTV 11 (node #0). 

[0046] Having determined a pertinent transmission path, the system 

displays the pertinent transmission path with connection instructions on the 
monitor 305 of the DTV 11 (node #0) so that the user of the system can manually 
make corrections for the correct path of the signal to be transmitted. 

[0047] Figure 9 illustrates an operation of the transmission system in the 

case of the Example 1-2 described above. 

[0048] In Figure 9, the column "Situation" shows a format of the signal 

transmitted from the DVHS 15 (node #2). The column "Action by User" indicates 
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the action that a user of the system is taking. The column "Signal flow" indicates a 
signal flow from the DVHS 15 (node #2) to the DTV 11 (node #0) and the channel 
through which the signal is being transmitted. Based on the IEEE1394 Standard, 
the IEEE1394 interface cable 14 provides up to 63 isochronous digital 
communication channels, which are denoted by "CH63," "CH X" and "CH Y" in 
Figure 9. The analog Video/Audio cable 16 provides a communication channel 
for an analog signal. For the case of a digital signal, the channel is assigned 
dynamically. For the case of an analog signal, unlike the digital signal, once it is 
connected, there is no dynamic assignment. 

[0049] The columns "IRD," "DTV" and "DVHS" indicate the operations or 

workings of the IRD 13 (node #1), DTV 11 (node #0) and DVHS 15 (node #2), 
respectively. 

[0050] The operation can be explained as steps, which are performed as 

follows. 

[0051] The user of the system has selected the DVHS 15 (node #2) as a 

source of a signal which is to be received at the DTV 11 (node #0). As a result, an 
isochronous channel (e.g. CH X) between these devices based upon the IEEE1394 
Standard has been established (point-to point connection), and a signal is ready to 
be transmitted. 

[0052] The user plays the DVHS 15 (node #2), and a digital signal in the 

DSS-SD format is transmitted from the DVHS 15 to the DTV 11 (node #0) through 
the isochronous channel, "CH X," which was established in the previous step. 
Meanwhile, the DTV 11 (node #0) receives the digital signal and recognizes that it 
is receiving a DSS-SD digital signal. 

[0053] According to the transmission path table, a pertinent transmission 

path is "#2 -<Digital>- #1 -<Analog>- #0." In other words, the DVHS 15 (node 
#2) and the DSS-IRD 13 (node #1) should be connected via the digital interface, 
and the DSS-IRD 13 (node #1) and the DTV 11 (node #0) should be connected via 
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the analog interface. In this particular embodiment, the pertinent transmission 
path that involved the DSS-IRD 13 (node #1) is displayed on the monitor 305 of 
the DTV11. 

[0054] Referring to the instruction on the monitor 305, the user of the 

system switches the connection between the DSS-IRD 13 (node #1) and the DTV 11 
(node #0) from the digital interface to the analog interface. Accordingly, a 
pertinent transmission path is established. 

[0055] As disclosed above, the above embodiment of the present invention 

determines and displays a pertinent transmission path. Displaying such 
information can allow the user to establish the transmission path within the 
system that involves devices with different coding/ decoding capabilities. 

[0056] Another embodiment of the present invention issues commands on 

the IEE1394 interface 14 so that a pertinent transmission path can be established 
automatically. Assume that the devices are involved in a network and their 
coding/ decoding capabilities remain the same as the above embodiment. 

[0057] In the present embodiment, the DTV 11 (node #0) is considered to be 

a central control device, which manages information regarding pertinent 
transmission paths and issues the commands to other devices. Some of the other 
devices could, nevertheless, be such a central control device. 

[0058] In the present embodiment, each of the devices in the network has 

memory provided in configuration ROM (Read Only Memory). One skilled in the 
art, however, will note that other memory devices may also be used instead of, or 
together with, a configuration ROM. In addition to configuration ROM, the DTV 
11 (node #0) has a modified controller as illustrated in figure 3B. The controller 
307 now includes a command generator 452. Once the signal is received, a 
command is issued on the IEEE1394 interface 14 when a format of the transmitted 
signal changes. As a result of the issued command, switching to a second input 
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terminal of the receiver from the first input terminal to receive the transmitted 
signal is now handled automatically by a switch controller. 

[00591 More specifically, the method includes selecting an input terminal of 

the receiver, either a digital input terminal or an analog input terminal, when the 
command is issued. 

[0060] In this method, a command may be issued when the transmitted 

signal format changes from a digital format to an analog format. The receiver will 
then select its analog input terminal to receive the incoming signal when the 
command is received. Also, a command may be issued when the transmitted 
signal format has changed from an analog format to a digital format, so that the 
receiver will select the digital input terminal according to the second command. 

[0061] The other devices also include selectors that select their 

input/output terminals according to the commands so as to establish a pertinent 
transmission path. Figure 10 illustrates an example of a DVHS 15 including a 
selector 1028. 

[0062] Considering that the DTV 11 (node #0) is a receiving device, possible 

transmission paths are the same as described in Figure 8. Since such transmission 
paths can be derived from the capability information shown in Figure 2 in the 
same manner as the first embodiment, the explanation regarding the process to 
obtain the possible transmission paths is omitted. 

[0063] Consider that the DSS-IRD 13 (node #1) has been designated as a 

transmitting device that transmits a DSS-HD signal. In this case, a pertinent 
transmission path is "#1 -<digital>- #0", according to Figure 8. This is indicated 
as "Path A" in Figure 1. 

[0064] The DTV 11 (node #0) issues a command via the command generator 

452 on the IEEE1394 interface 14 to the DSS-IRD (node #1). The DSS-IRD 13 now 
has a selector to switch the output from the analog terminal 512 to the IEEE1394 
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terminal 510. Therefore, these two devices are connected via the IEEE1394 
interface 14, automatically. 

[0065] Assume that the user has designated the DVHS 15 (node #2) as a 

transmitting device. According to Figure 8, a pertinent transmission path is "#2 - 
<Digital>- #1 -<Analog>- #0" (PATH B in Figure 1). This means that the DSS-SD 
signal should be transmitted from the DVHS 15 (node #2) to the DSS-IRD 13 (node 
#1), which decodes the signal into analog, and the analog signal is supplied to the 
DTV 11 (node #0) from the DSS-IRD 13 (node #1). 

[0066] The DTV 11 (node #0) then issue commands via the command 

generator 452 so that the DVHS 15 (node #2) (now having a selector to switch to 
either the analog terminal 622 or the IEEE 1394 terminal 620) switches to the 
IEEE1394 terminal 620, and is connected with the DSS-IRD 13 (node #1) via the 
IEEE1394 interface 14 and the DSS-IRD 13 (node #1) switches automatically to the 
analog terminal 512, which is now connected with the DTV 11 (node #0) via an 
analog interface 16. 

[0067] According to this embodiment of the present invention, devices in 

the network can be in use even though transmitting and receiving devices do not 
have common features with regard to their coding/ decoding capabilities. Because 
the system is capable of determining and establishing a pertinent transmission 
path, a signal can also be transmitted from one device to another even if the 
format of the signal changes during the course of the transmission. 

[0068] The embodiments of the invention described above are, of course, 

subject to other variations in structure and implementation. For instance, 
additional devices may be inserted between various nodes, terminals, and devices 
in the above embodiments without materially changing their overall function. In 
general, the scope of the invention should be determined not by the embodiments 
illustrated but by the appended claims and their legal equivalents. 
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